Iterative Repair for Scheduling and Rescheduling
نویسندگان
چکیده
This paper describes an iterative repair search method called constraint-based simulated annealing. Simulated annealing is a hill climbing search technique capable of escaping local minima. We demonstrate the utility of our constraint-based framework by comparing search performance with and without the constraint framework on a suite of randomly generated problems. We also show results of applying the technique to the NASA Space Shuttle ground processing problem. These experiments demonstrate that the search method scales to complex, real-world problems and reflects interesting anytime behavior.
منابع مشابه
Scheduling and rescheduling with iterative repair
This paper describes the GERRY scheduling and rescheduling system being applied to coordinate Space Shuttle Ground Processing. The system uses constraint-based iterative repair, a technique that starts with a complete but possibly flawed schedule and iteratively improves it by using constraint knowledge within repair heuristics. In this paper we explore the tradeoff between the informedness and...
متن کاملScheduling Engineering Works for the MTR Corporation in Hong Kong
This paper describes a Hong Kong MTR Corporation subway project to enhance and extend the current Webbased Engineering Works and Traffic Information Management System (ETMS) with an intelligent “AI Engine.” The challenge is to be able to fully and accurately encapsulate all the necessary domain and operation knowledge on subway engineering works and to be able to apply this knowledge in an effi...
متن کاملMulti-period and multi-resource operating room scheduling and rescheduling using a rolling horizon approach: a case study
In this paper, a multi-period and multi-resource operating room (OR) scheduling and rescheduling problem with elective and semi-elective (semi-urgent) patients is addressed. A scheduling-rescheduling framework based on the so-called rolling horizon approach is proposed to solve the problem. The core of the proposed framework is a novel proposed mixed-integer linear programming (MILP) model with...
متن کاملTask Rescheduling using Relational Reinforcement Learning
Generating and representing knowledge about heuristics for repair-based scheduling is a key issue in any rescheduling strategy to deal with unforeseen events and disturbances. Resorting to a feature-based propositional representation of schedule states is very inefficient and generalization to unseen states is highly unreliable whereas knowledge transfer to similar scheduling domains is difficu...
متن کاملOperating Room Scheduling Considering Patient Priorities and Operating Room Preferences: A Case Study
Operating rooms have become the most important areas in hospitals because of the scarcity and cost of resources. The present study investigates operating room scheduling and rescheduling considering the priority of surgical patients in a specialized hospital. The ultimate purpose of scheduling is to minimize patient waiting time, surgeon idle time between surgeries, and penalties for deviations...
متن کامل